TTT plots: a perl program to create time-to-target plots

نویسندگان

  • Renata M. Aiex
  • Mauricio G. C. Resende
  • Celso C. Ribeiro
چکیده

This papers describes a perl language program to create time-to-target solution value plots for measured CPU times that are assumed to fit a shifted exponential distribution. This is often the case in local search based heuristics for combinatorial optimization, such as simulated annealing, genetic algorithms, iterated local search, tabu search, WalkSAT, and GRASP. Such plots are very useful in the comparison of different algorithms or strategies for solving a given problem and have been widely used as a tool for algorithm design and comparison. We first discuss how TTT plots are generated. This is followed by a description of the perl program tttplots.pl.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Thermoplastic Forming and Related Studies of the Supercooled Liquid Region of Metallic Glasses

The thermoplastic formability (TPF) of metallic glasses was found to be related to the calorimetrically measured crystallization temperature minus the glass transition temperature, Tg Tx = ΔT. Alloy development in the ZrTiBe system identified a composition with ΔT = 120 °C. Many alloys with ΔT > 150 °C and one alloy, Zr35Ti30Be27.5Cu7.5, with ΔT = 165 °C were discovered by substituting Be with ...

متن کامل

Exploiting run time distributions to compare sequential and parallel stochastic local search algorithms

Run time distributions or time-to-target plots are very useful tools to characterize the running times of stochastic algorithms for combinatorial optimization. We further explore run time distributions and describe a new tool to compare two algorithms based on stochastic local search. For the case where the running times of both algorithms fit exponential distributions, we derive a closed form ...

متن کامل

HiveR: 2 and 3D Hive Plots of Networks

HiveR is an R package for creating and plotting 2D and 3D hive plots. Hive plots are a unique method of displaying networks of many types; the concept was developed by Martin Krzywinski at the Genome Sciences Center. The key innovation in a hive plot is that nodes are deliberately assigned to an axis rather than being positioned by an algorithm whose results depend upon the position of the othe...

متن کامل

Detecting buried channels using linear least square RGB color stacking method based on deconvolutive short time Fourier transform

Buried channels are one of the stratigraphic hydrocarbon traps. They are often filled with a variety of porous and permeable sediments so they are important in the exploration of oil and gas reservoirs. In reflection seismic data, high-frequency components are sensitive to the channel thickness, whereas, low-frequency components are sensitive to the channel infill materials. Therefore, decompos...

متن کامل

Effects of Soil Surface Rock Fragments on Runoff Variables of Field Plots under Rainfall Simulation

    Soil surface rock fragment is considered as an important factor on runoff and soil erosion. However, few studies have been focused on quantitative evaluation of the effect of soil surface rock fragments on runoff components as an integral part of soil erosion process especially in natural conditions. The present study has been conducted to evaluate the effect of soil surface rock fragments ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Optimization Letters

دوره 1  شماره 

صفحات  -

تاریخ انتشار 2007